0,0,3,9,12,16,27,33,39,44,51,57,59,62,66,69,87,114,125,132,137,146,154,160,165,174,179,182,184,186,189,191,193,194,195,198,201,203,204,206,210,213,221,234,242,249,256,259,264,270,275,279,281,282,284,289,294,299,305,308,310,314,320,322,328,332,334,341,342,345,347,349,350,352,354,355,355,356,358,359,360,361,362,363,364,364,364,364,365,365,366,367,368,369,371,357,350,347,344,342,340,338,336,332,327,324,323,322,321,319,315,313,311,308,299,289,278,268,256,249,245,242,240,238,237,237,237,237,237,237,237,237,237,236,236,235,234,233,232,232,232,232,233,233,233,236,236,236,235,235,234,234,233,232,223,199,195,181,181,182,183,185,186,187,188,188,188,187,187,187,186,185,184,184,183,183,182,181,181,180,180,179,178,178,177,176,175,175,174,174,173,173,173,173,172,172,172,172,172,172,173,173,173,173,173,174,174,174,174,172,171,170,168,167,166,166,166,163,163,162,162,161,161,160,159,158,157,157,156,156,157,157,157,153,153,152,150,149,148,147,146,146,145,145,145,140,140,140,139,138,137,136,136,135,135,135,136,137,138,139,140,140,145,146,146,147,147,148,149,149,150,151,151,152,152,153,153,153,157,157,158,158,159,160,161,162,163,163,163,166,166,167,168,169,170,171,172,173,173,173,172,174,175,175,176,176,177,178,179,180,181,195,181,175,170,164,158,153,149,135,127,119,110,99,93,88,84,80,73,70,65,61,57,50,46,42,37,33,28,22,18,16,15,13,12,9,8,7,4,3,2,1;1356,1692,1692,1691,1690,1690,1691,1692,1693,1694,1695,1695,1696,1696,1696,1697,1702,1703,1701,1699,1697,1693,1691,1689,1686,1682,1680,1678,1677,1674,1671,1668,1667,1666,1666,1666,1666,1666,1665,1665,1663,1662,1658,1652,1651,1650,1650,1650,1649,1649,1651,1652,1653,1653,1654,1656,1656,1656,1655,1653,1652,1649,1643,1641,1637,1635,1634,1631,1631,1629,1627,1625,1624,1623,1621,1620,1619,1618,1616,1615,1614,1613,1611,1610,1609,1608,1607,1606,1604,1603,1602,1601,1601,1600,1598,1586,1579,1572,1568,1565,1561,1558,1552,1540,1528,1520,1513,1507,1499,1493,1482,1477,1469,1464,1459,1457,1454,1451,1442,1436,1432,1427,1422,1418,1414,1410,1405,1401,1399,1396,1394,1393,1390,1387,1385,1383,1380,1377,1372,1369,1368,1366,1364,1363,1361,1355,1353,1352,1351,1349,1348,1346,1344,1340,1312,1313,1313,1381,1382,1383,1383,1385,1386,1387,1387,1388,1390,1390,1391,1392,1392,1393,1393,1394,1394,1395,1395,1395,1396,1396,1397,1397,1397,1398,1398,1397,1397,1396,1396,1395,1395,1394,1393,1392,1391,1390,1389,1388,1387,1386,1386,1385,1384,1383,1382,1382,1381,1380,1379,1376,1376,1376,1376,1375,1374,1373,1372,1369,1370,1370,1371,1371,1372,1372,1372,1372,1372,1371,1370,1369,1369,1368,1367,1365,1366,1367,1367,1367,1367,1366,1366,1365,1365,1364,1363,1364,1365,1366,1367,1367,1368,1368,1367,1367,1366,1365,1364,1364,1363,1363,1363,1364,1363,1363,1362,1362,1361,1361,1361,1360,1360,1360,1361,1361,1362,1363,1364,1365,1367,1366,1366,1365,1365,1365,1365,1365,1367,1368,1369,1372,1371,1370,1370,1370,1371,1371,1372,1373,1374,1375,1376,1379,1379,1380,1380,1381,1381,1381,1381,1381,1381,1313,1312,1312,1313,1315,1316,1317,1318,1322,1325,1328,1330,1334,1336,1337,1338,1338,1339,1340,1341,1342,1343,1346,1347,1348,1349,1350,1352,1353,1354,1354,1355,1355,1356,1357,1356,1356,1356,1356,1356,1356